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EXPLICIT CONSTRUCTION OF RAMANUJAN BIGRAPHS 
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Abstract. We construct explicitly an infinite family of Ramanujan graphs which are bipartite and bireg¬ 
ular. Our construction starts with the Bruhat-Tits building of an inner form of SU 3 (Q p ). To make the 
graphs finite, we take successive quotients by infinitely many discrete co-compact subgroups of decreasing 
size. 
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1. Introduction 

Expander graphs are highly connected yet sparse graphs. By a highly connected graph we mean a graph 
in which all small sets of vertices have many neighbors. They have wide ranging applications, especially in 
computer science and coding theory. They also model neural connections in the brain and many other types 
of networks. One is usually interested in regular or biregular expanders. The expansion property is controlled 
by the size of the spectral gap of the graph. Asymptotically, Ramanujan graphs are optimal expanders as 
we will explain below. Infinite families of regular Ramanujan graphs of fixed degree were first constructed 
in the late 1980’s by Lubotzky, Phillips and Sarnak [LPS88I . and independently by Margulis |Mar88l . Since 
then, the study of problems related to the existence and construction of Ramanujan graphs has become an 
active area of research. Until recently, all constructions of families of regular Ramanujan graphs have been 
obtained using tools from number theory, including deep results from the theory of automorphic forms. As 
a result, the graphs obtained have degree q + 1, where q is a power of a prime. Using similar methods, 
the authors of [BC11] give a roadmap toward the construction of infinite families of Ramanujan bigraphs, 
i.e., biregular, bipartite graphs satisfying the Ramanujan condition, of bidegree (g 3 + 1, q + 1), where q is a 
power of a prime. However, they stop short of providing explicit examples. Very recently, Marcus, Spielman 
and Srivastava |MSS14I used the method of interlacing polynomials to prove the existence of arbitrary 
degree Ramanujan bigraphs. By making the two degrees equal, this implies the existence of arbitrary degree 
(regular) Ramanujan graphs. Their proof is non-constructive. 

In this article, we follow the roadmap given in [ IBCllI to explicitly construct an infinite family of Ramanu¬ 
jan bigraphs. We start with a quadratic extension, E /Q, and define a division algebra D which is non-split 
over E i.eD is not isomorphic to the matrix algebra M^{E). We then use this to define a special unitary 
group G over E from D by means of an involution of the second kind. We define this involution such that 
the corresponding local unitary group is isomorphic to SUs( Q p ) at the place p, i.e., G p = G(Q P ) = SU^Qp), 
and compact at infinity. We also give a concrete description of an infinite family of discrete co-compact 
subgroups of G p which act without fixed points on G p . 

Since the division algebra D is non-split, Corollary 4.6 of [BCllj guarantees that each quotient of the 
Bruhat-Tits tree of G p by one of the above subgroups satisfies the Ramanujan condition. Therefore, we 
obtain an infinite family of Ramanujan bigraphs of bidegree (p 3 + l,p+ 1). We note that most of this work 
could be carried out over a general totally real number field but we often choose to work over Q to simplify 
the notation. 
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2. Preliminaries and Notation 


In this section wc introduce the notation used throughout the article and give a brief review of Ramanujan 
graphs and bigraphs, unitary groups, and buildings. 


2.1. Ramanujan graphs and bigraphs. While iBCnl also contains a concise review of this topic, we 
find it useful for the reader to have an overview within the current article. In ILubl2| . Lubotzky gives a 
review of expander graphs with applications within mathematics. Hoory, Linial and Wigderson |HLW06] 
provide a review accessible to the nonspecialist with many applications, especially to computer science. For 
an elementary introduction to regular Ramanujan graphs, we refer the reader to [DSV031 . 

A graph A = ( V , E ) consists of a set of vertices V together with a subset of pairs of vertices called edges. 
In this article, all graphs are undirected. Thus, the pair of vertices forming an edge is unordered. The degree 
of a vertex is the number of edges incident to it. A graph is called k-regular if all vertices have degree k. A 
graph is called (l, m)-biregular if each vertex has degree l or m. A bipartite graph is a graph that admits a 
coloring of the vertices with two colors such that no two adjacent vertices have the same color. A bigraph is 
a biregular, bipartite graph. 

We denote by Ad(A) the adjacency matrix of X and by Spec(A) the spectrum of X. Thus, Spec(A) 
is the collection of eigenvalues of Ad(A). Since the adjacency matrix is symmetric, Spec(A) C R. For a 
fc-regular graph, we have k G Spec(A). For an (/,m)-biregular graph, we have y/lrn G Spec(A). Moreover, 
if we denote by Athe eigenvalues of a graph, for a connected /c-regular graph we have 

k = Aq > Ai A A 2 A • • • A — k. 


Thus, k is the largest absolute value of an eigenvalue of X. We denote by A(A) the next largest absolute 
value of an eigenvalue. If X is bipartite, the spectrum is symmetric and —k is an eigenvalue. Let A be a 
finite connected bigraph with bidegree ( l,m ), l > to. Suppose X has n\ vertices of degree l and 712 vertices 
of degree m. We must have n 2 > rii . Then, Spec(A) is the multiset 

{±Ao, ±Ai,...,±A ni , 0,. „ ,0 }, 

ri2 —ni 


where Ao = y/lm > Ai > • • • > A ni > 0. Then, with the above notation, A(A) = Ai. 

If IF is a subset of V, the boundary of W, denoted by dW , is the set of vertices outside of W which are 
connected by an edge to a vertex in W, i.e., 

d(W) = {v G V \ W | {v, tc} G E, for some w G W}. 


The expansion coefficient of a graph X = (V, E) is defined as 

\dW\ 


c = inf 

Note that, if |Vj = n is finite, then 


min{|IF|, \V \ W |} 


W C V : 0 < |Wj < 00 


r \dw\ 

1W 


W c v : 0 < |Wj < - } . 


A graph X = (V, E) is called an (n, k, c)-expander if A is a fc-regular graph on n vertices with expansion 
coefficient c. The expansion coefficient c of a regular graph is related to A(A), the second largest absolute 
value of an eigenvalue [LPS861 Proposition 1.2] by 


2c = 1 - 


A(A) 


2 


k 

















Good expanders have large expansion coefficient. Thus, good expanders have small A(X) (or large spectral 
gap, k — A(X)). Alon and Boppana [AI 086 IILPS 88 ] showed that asymptotically A(X) cannot be arbitrarily 
small. They proved that, if X Uy k is a fc-regular graph with n vertices, then 

liminf A(X„fc) > 2 y/k — 1. 

n —»-oo 

Lubotzky, Phillips and Sarnak |LPS86] defined a Ramanujan graph to be a graph that beats the Alon- 
Boppana bound. 

Definition 2.1. A k-regular graph X is called a Ramanujan graph if \{X) < 2 \Jk — 1. 

Feng and Li |FL96| proved the analog to the Alon-Boppana bound for biregular bipartite graphs. They 
showed that, if X n j_ rn is a (l, m)-biregular graph with n vertices, then 

liminf \(X ny i yTn ) >VT^1 + V m — 1. 

n—> 00 

Then, Sole [Sol99 : defines Ramanujan bigraphs as the graphs that beat the Feng-Li bound. 

Definition 2.2. A finite, connected, bigraph X of bidegree ( l,m ) is a Ramanujan bigraph if 

\Vl-l — \/m— 1| < A(X) < y/l — 1 + Vm — 1. 

Sole’s definition is equivalent to the following definition given by in Hashimoto [Has89] . 

Definition 2.3. A finite, connected, bigraph of bidegree (q± + 1, 52 + 1) is a Ramanujan bigraph if 

l('MA')) 2 — q\ — <72 1 < 2v^. 

Our goal is to construct an infinite family of Ramanujan bigraphs of the same bidegree and with the 
number of vertices growing without bound. In general, it is difficult to check that a large regular or biregular 
graph is Ramanujan. In this article, the graphs are quotients of the Bruhat-Tits building attached to an 
inner form of the special unitary group in three variables. We then employ a result of jBClll . which uses 
the structure of the group, to estimate the spectrum of the building quotient in order to conclude that the 
graphs constructed are Ramanujan. 

2.2. Unitary groups in three variables. We denote by F a local or global field of characteristic zero. For 
a detailed discussion on unitary groups, we refer the reader to |Rog90| . Let E/F be a quadratic extension 
and <f>: E 3 x E 3 —> E be a Hermitian form. Then the special unitary group with respect to </> is an algebraic 
group over F whose functor of points is given by 

SU(4>, R) = {g G SL 3 (E R) I 4>(gx, gy) = y) Vx, y G E 3 ® F R} 

for any ^-algebra R. We use SU 3 to denote the standard special unitary group corresponding to the 
Hermitian form given by the identity matrix; that is, 

SU 3 (R) ={g£ SL 3 (E ® f R) \ t gg = Id 3 } 

where g is conjugation with respect to the extension E/F. 

Let D be a central simple algebra of degree three over E and a be an involution of the second kind, i.e., 
an anti-automorphism of D that acts on E by conjugation with respect to E/F. By Wedderburn’s theorem 
IKMRT981 Theorem 19.2], I? is a cyclic algebra over E. Let Njj denote the reduced norm of D. Then, 
( D,a) defines a special unitary group G by 

G (R) = {d£(D ® F R) x | a(d)d = 1, N mFR (d) = 1}. 

Moreover, all special unitary groups are obtained in this way from ( D,a ) |Rog90| section 1.9]. 
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2.3. Buildings. Let F be a non-archimedean local field and let E/F be an unramified separable quadratic 
extension. Let G = SU3 be defined as above. Let O = Oe be the ring of integers of E and p be the 
unique maximal ideal in O. Let k = O/p be the residue field. We denote by B the Borel subgroup of 
upper-triangular matrices and by B(k) the A-points of B. We denote by I the preimage of B(k) under the 
reduction mod p map G(0 ) — > G(k). The group I is an Iwahori subgroup. Then the Weyl group W of G is 
the infinite dihedral group. Let si and S 2 be the reflections generating W. For i = 1,2, let Ui = I U Isil. 
These subgroups are the representatives of the G-conjugacy classes of maximal compact subgroups of G 
IHH89I . Moreover, I = U\ fl U^- 

The Bruhat-Tits building associated with G is a one dimensional simplicial complex defined as follows. 
The set of O-dimensional simplices consists of one vertex for each maximal compact subgroup of G. If K\ 
and K 2 are two maximal compact subgroups of G, we place an edge between the vertices corresponding to 
K\ and K 2 if and only if K 1 fl K 2 is conjugate to I in G. The edges form the set of 1-dimensional simplices 
of the building. Since they are the faces of the largest dimension, they are the chambers of the building. 
The group G acts simplicially on the building in a natural way. The building associated with SU3 is a 
( q 3 + 1, q + 1) tree, where q is the cardinality of the residue field k. For more details on buildings we refer 
the reader to |Tit79j and lGar97] , 

2.4. Ramanujan bigraphs from buildings. Let G be the group SU3 over Q p (or a finite extension of 
Q p ). Let X be the Bruhat-Tits tree of G. Let E be an imaginary quadratic extension of Q and let I? be a 
central simple algebra of degree 3 over E and a an involution of the second kind on D. Let G be the special 
unitary group over Q determined by ( D,a ). We have the following theorem of Ballantine and Ciubotaru 
1BC11] that motivates our work. 

Theorem 2 . 4 . [ BC11 , Theorem 1.2] Let T be a discrete, co-compact subgroup of G which acts on G without 
fixed points. Assume that D ^ M 3 (E), G(Q P ) = G and G(K.) is compact. Then the quotient tree X = X/T 
is a Ramanujan bigraph. 

In the rest of this article we give a description of an algebra D together with an involution a fulfilling the 
assumptions of the above theorem, as well as an infinite collection of discrete, co-compact subgroups of G 
which act on G without fixed points. 

3. Choosing the algebra and the involution 

The goal of this section is to determine explicitly a global division algebra D which is central simple of 
degree three over its center E and is equipped with an involution a of the second kind with fixed field F 
such that the related special unitary group G, 

G (R) = {d £ (D R) x | a(d)d = 1 and N D ® pR (d) = 1}, 

yields compactness at infinity. Such an algebra exists by the Hasse principle (see for example [HL041 p. 657]), 
which actually is much stronger: For any set of local data, there is a global one localizing to it. We note that 
in [BCllj the authors refer to [CHT08] for the existence of the global group (and thus the algebra defining it). 
The example of central simple algebra with involution given in [BCllj does not necessarily lead to Ramanujan 
bigraphs. It is not a division algebra and the resulting unitary group has non-tempered representations 
occurring as local components of automorphic representations. Therefore, Rogawski’s Theorem |Rog90[ 
Theorem 14.6.3] does not apply. 

3.1. Cyclic central simple algebras of degree three. Let E be a number field. Let L be a cyclic algebra 
of degree three over E , and let p be a generator of its automorphism group which is isomorphic to the cyclic 
group C 3 . Then, define a cyclic central simple algebra D of degree three over E by 

D = L © Lz © Lz 2 , 

where z is a generic element satisfying z 3 = a £ E x subject to the relation 

zl = p(l)z for any l £ L. 

By a theorem of Wedderburn [ KMRT98I Theorem 19.2], any central simple algebra of degree three is cyclic. 
From now on we will assume D is in the form given above. As fl is a vector space over L with basis 
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{1, z, z 2 }, we write the multiplication by d £ D from the right in terms of matrices to obtain an embedding 
D M 3 (L), 


d — Zq + l\z + I2z 2 1 ^ A(Zg, l\, I2) 


( lo h h \ 

ap(l 2 ) p(l 0 ) P(h) , 

\ap 2 (li) ap 2 {l 2 ) p 2 (l 0 )J 


for Zo, Zi, Z 2 £ L. Let N L / E denote the norm of L/E , and Tr E / E denote the trace of L/E. Then for the 
reduced norm of D we have 


No(d) = det A(lo, li, I2) = Nl/e(Io ) + aN L / E (li) + a 2 N L / E (l 2 ) — aTr L / E (l 0 p(li)p 2 (l2)). 

In order for D to be a division algebra, we have to assume that L/E is a field extension. Since L is a cyclic 
C 3 -algebra over E, it follows that L/E is C 3 -Galois. Additionally, D is a division algebra if and only if 
neither a nor a 2 belongs to the norm group N L / E of L/E |Pie82[ p.279]. 


3.2. Involutions of the second kind. Let E/F be a quadratic extension of number fields, and let (r) = C 2 
be its Galois group. In order to equip a division algebra D over E with an involution a of the second kind 
with fixed field F, we need to extend the nontrivial automorphism r of E to D. 

We start by extending r to L, r : L —> D. For this we have two possibilities. Either, the image L' := t(L) 
equals L or it does not. If L' does not equal L , then r gives rise to an isomorphism of L to L' inside some 
field extension containing both. However, L and L' are not isomorphic as extensions of E, otherwise D 
would not be a division algebra. So L/F is not Galois. Notice that in this case L along with L' generate D. 
In contrast, if we extend r : L — L, i.e., t(L) = L , then (r, p) is an automorphism group of L /Q of order 
at least six. That is, the degree six extension L/F is Galois with Galois group (r, p ) 1 which is isomorphic to 
the cyclic group Cq or the symmetric group S 3 . 


3.3. Compactness at infinity. We now assume F is totally real. For simplicity, let F = Q. 

In order for the unitary group defined by ( D , a) to be compact at infinity, we need E/Q to be imaginary 
quadratic. To see this, assume E/Q is real quadratic. Then, E ^ = R©R would split. Therefore, 

Loo would split as well and we would be able to find an isomorphism L>oo = M 3 (R) ® M 3 (R), where the 
involution is eiven bv (see IPR941 d. 83]) 

(x,y) t x), 

and the reduced norm is given by 

N d {x, y) = det(x) det(y). 

Thus, 

Goo := G(M) = {(x,y) £ \ {*yx, t xy) = (ld 3 , Id 3 ) and det (a;) det (y) = 1} = GL 3 (R) 

is not compact. 

Next we remark that in the case when L/Q is Galois, the Galois group is necessarily Cq. To see this, 
assume L/E is a C 3 = (p)-Galois extension such that L/Q is ^-Galois. At infinity, we have 

Loo = E <g)Q K ^ C 

and r acts by complex conjugation. Therefore, 

Loo = L R = I®bC = C®C0 C, 

with the isomorphism given by 

Z (g) s 1—>- (p°(Z)s, p 1 (l)s , p 2 (l)s) for l £ L and s £ Loo- 

Notice that [L : E\= 3, so there is always a real primitive element, and thus there is an L-basis for L which 
is T-invariant. Here multiplication in Loo is defined coordinate wise. The ^-action is given by 

p(l ® s) = p(l) ® s (p 1 (l)s, p 2 (l)s, p°(l)s) 

and 

t (1 ® s) >-)■ (r(Z)r(s), p 2 t( 1 )t(s), pt( 1 )t{s)). 
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Thus, for any (to,ti,t 2 ) G Too we have 

p{to,h,t 2 ) = (ZiG 2 ,Zo)> 

T(to,ti,t 2 )) = 

with the usual complex conjugation. Without specifying the algebra (D,a) containing T any further, we 
read off that T>oo is isomorphic to the matrix algebra M%( C) with Loo embedded diagonally. This leads to 
the following result. 

Proposition 3.1. Let E,L, and (D,a) be as above, and assume L/ Q is S^,-Galois. Then the split torus 

Too = | t G C x } C Too 

is contained in Goo- In particular, Goo Is non-compact. 

Proof of Proposition \3.1\ We check the definition of G for elements of Too ■ We have 
N D ((it’ 4 ,t,i~ 1 )) = A^ Loo/Boo ((tt _1 ,t,t _1 )) = tt _1 • t ■ r 1 = 1, 

as well as 

a((ZZ _1 , t, Z -1 )) • (tt” 1 , t, Z _1 ) = t((ZZ _1 , t, f -1 )) • (ZZ _1 , t, Z _1 ) = (Zi _1 ,Z _1 , Z) • (it -1 , t, Z^ 1 ) = 1. 
Therefore, defines a non-compact torus of Goo- □ 


In the case when T/Q is Galois, there is an obvious (but not unique) choice of an involution of the second 
kind. As t extends to an automorphism of T, it is defined on any coefficient of A(Iq, Zi, l 2 ). Thus, the map 


( T ( l 0 ) 

r{ap(l 2 )) T(ap 2 (h)) 

a(A(Z 0 , Zi,Z 2 )) := V(A(Zo,Zi, Z 2 )) = 1 t(Zi) 

TP(Io) 

T(ap 2 {l 2 )) 

V(k) 

T P(h) 

Tp 2 (lo) 


clearly satisfies the conditions 

a 2 = id, 

a (A ■ B) = a(B) ■ a(A), 
a | E = r. 

In order for a to be an involution on D of the second kind, we must have that the image a(D) is contained 
in D. Defining 

lo = r(l 0 ), Ii = t(o)tp( 1 2 ), l 2 = T(a)rp 2 (h), 

this condition is equivalent to 

a(A(l 0 , h, I 2 )) = A(Jo, Zi, l 2 )). 

That is, 


f T ( l 0) 

r(ap(Z 2 )) T(ap 2 (h))\ 

( l T 

Zi 

h \ 

T(h) 

rp(lo) 

r(ap 2 (Z 2 )) 

= ap(l 2 ) 

pQo) 

piii) 

vh 2) 

T P(h) 

rp 2 (lo) ) 

W(h) 

ap 2 {l 2 ) / 0 2 (Z'o)/ 


This evidently reduces to the following conditions 


rp = pr on T 


and 


ar(a) = 1 . 


We summarize the above discussion in the following theorem. 


Theorem 3.2. Assume the extension T/Q is Galois, and that a is defined by 

a(A(l 0 ,li,l 2 )) = f T(A(Zo, Zi, Z 2 )). 

Then ( D,a ) is a division algebra which is central simple over E with involution a of the second kind if and 
only if the following conditions are satisfied: 

(i) a G E x , and a, a 2 ^ N L / E 

(ii) N E/Q (a) = aria) = 1 

(iii) rp = pr on L, i.e. T/Q is Cg-Galois. 
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Moreover, if these conditions are satisfied, the group Goo is compact. 

Proof of Theorem \3.2[ The first part of the theorem is proved above. What is left to show is compactness 
at infinity. The realization of L inside the diagonal subgroup of M 3 (L) is chosen such that it is compatible 
with the isomorphism 

Lqo = L R = L 0^; C = C 3 

induced by the three embeddings of L into C. Indeed, L>oo — M 3 (C) with involution a : M 3 ( C) —► M 3 (C) 
given by a(A) = f A. Therefore, 

Goo = {de M 3 ( C) I l A ■ A = Ids, det A = 1} = SU 3 ( R), 

is induced by the standard hermitian form of signature (3,0). Thus, Goo is compact. □ 

Notice that it is non-trivial to satisfy condition (iii) of Theorem 13.21 as a quadratic field E/Q does not 
necessarily allow an extension L of degree three which is CVGalois over Q. However, there are situations 
which allow for the conditions of Theorem 13.21 to be satisfied. Below we provide such an example. 

Example 3.3. An example in the Galois-case. Let E = Q(y/— 3). Therefore, E contains a primitive third 
root of unity, ( 3 , and Kummer theory applies. That is, any cyclic C 3 -extension L/E can be obtained by 
adjoining a third root, L = E(\/b), where b £ E X \(E X ) 3 . In particular, choose b = £ 3 . Then, -^3 = <(9 is 
a primitive 9th root of unity. Then, L = E(Q 9 ) = Q(£g) is a cyclotomic field, which is tautologically cyclic 
over Q. Its relative Galois group is Gal{L/E) = (p), where p(f 9 ) = £ 3 £ 9 . Extending r (complex conjugation) 
from E to L means r(^g) = £f. Thus, 

P T (C 9 ) = P( C 9) 8 = C 3 C 9 = CaCg 8 = rp{ C 9 ). 

Now choose an clement a £ E x such that a, a 2 ^ N e /e and Ne/<q{cl) = 1. One can take for example 

2 + \/—3 

a = -==. 

2 — \/—3 

Then, trivially, N E /q(a) = 1, and we verified using Magma that a, a 2 ^ N L / E . 

Example 3.4. An example in the non-Galois case. Again, choose E = Q(y/—3). But this time, choose a 
cyclic degree three extension L = E( 6 ), 8 3 = b , where b £ E X \(E X ) 3 is chosen such that L/Q is not Galois. 
For example, one could choose b = 2£ 3 . The automorphism p of L/E is given by p( 6 ) = (/ 3 0, and the minimal 
polynomial is given by X 3 — b. Let 6 ' be a root of X 3 — r( 6 ), and let L' = E( 6 '). Then (within any field 
extension containing both) L and L' are non-equal, but there is an isomorphism a : L —> L' extending r 
given by t{9) = 6 '. For the cyclic algebra ( D , a) with involution, choose L as above and a = r( 6 ), i.e. z may 
be identified with O'. Then the above constraint 


a ( 6 ) = z 


determines an involution on D of the second kind, as a(z) = a 2 (9) = 9. For convenience, let d = l 0 +l\z+l 2 Z 2 , 
lj £ L, be an arbitrary element of D, then 

a(d) = a(lo) + 9a(h) + 0 2 a(^), 


and one easily checks a 2 {d) = d. Using the identification of D with a subring of M 3 (L ) as before, we write 
down this involution for matrices: 


0 

0 

P 2 W> 


a(A(e 0 , ei, e 2 )) = A(r(e 0 ) + r(ei )0 + r(e 2 )0 2 , 0 , 0 ). 

As a 2 = id, we read off the image of l = e 3 + e±9 + e 2 0 2 £ L under a in matrix form: 


(0 

1 

°\ / 

'9 

0 

z = 0 

0 

1 a{z) = 

0 

p( 0 ) 

\a 

0 

0 / \ 

,0 

0 

So for an element eo + ei* + e 2 z 2 £ L' 

= 

E{z) C D, i.e. ej 

£ . 

E, 


a(A(l,0,0)) 


/ r(e 0 ) r(ei) r(e 2 )\ 
ar(e 2 ) r(e 0 ) r(e 1 ) 
\ar(ei) ar(e 2 ) r(e 0 )/ 


7 



Thus, finally 


a(A(l 0 , h,h)) = a(A(l 0 , 0,0)) + 0a(A(l u 0,0)) + 6 2 a(A(l 2 , 0,0)), 
that is, for lj = ejo + ejiO + ej 2 0 2 £ L with ejk £ E, we find 

a(A(l 0 , h, l 2 )) = A(l 0 , li, l 2 ), 

where lj = r(e 0 j) + r(e ij)6 + T(e 2j )6 2 . 

4. Choosing the family of subgroups 

Let G be the global special unitary group constructed from the division algebra and the involution of the 
second kind given in Example 13.3] of the previous section. Let p be a place where G p := G(Q P ) is isomorphic 
to SU 3 (Q p ). In this section, we will give an explicit infinite family of discrete co-compact subgroups of G 
which act without fixed points on the Bruhat-Tits tree of G p . Before we proceed, we need to describe the 
place p explicitly. From |Rog90| 14.2] we have that G p is isomorphic to SU 3 (Q p ) if and only if p is inert in 
E. In fact, we can see this directly as shown below. If p does not remain prime (i.e. is not inert), then there 
are two cases. Either (i) p ramifies in E (i.e. (p ) = p 2 , p = p) or (ii) p splits into two non-equal prime ideals 
in E (i.e. (p) = pp with p ^ p). 

(i) The only prime ramified in E is (jp) = (3) = p 2 , where p = (\/—3) = (— y/—2>) = p. In this case, 
Ep/Qp is a ramified field extension. The involution a is then trivial on the localization E p , as a(p) = p = p. 
The group G p will lead to a (p + l)-regular tree, the Bruhat-Tits building on SL 2 (Q P ). This case has been 
treated in [LPS88] , 

(ii) There are many primes p which are split in E = Q(-\/—3). The minimal polynomial is X 2 + 3. This 
is reducible modulo p if and only if p is split in E. Equivalently, the minimal polynomial is reducible if and 
only if —3 is a square mod p. The two localizations E p and Ep here are both equal to Q p . Therefore, the 
field extension E/Q localizes as a split algebra E p = E p © E-p = Q p ® Q p . The involution a is conjugation 
on E, so a(p) = p. That is, a exchanges the two summands of E p . Then, D p = D v ®D-p, and for an element 
(91 > 92 ) £ D p to be in G p we need 

N(9i,92) = ( 1 , 1 ) 

and 

( 1 , 1 ) = ot{{gi,g 2 ))(gi,g 2 ) = (01(92), a(g 1 ))(g 1 ,g 2 ) = (a(a(g 1 )g 2 ),a(g 1 )g 2 ). 

That is, g 2 = a(g ±)~ 1 for some g\ in the reduced norm one group, , of D p . Thus, G p = N ^ = Njj_. 

Finally, if p is inert in E, then E p / Q p is an unramified quadratic field extension. This is the case if and 
only if —3 is not a square modulo p. Then G p = G(Q P ). Therefore, only these primes are “good” primes for 
us, i.e., leading to Ramanujan bigraphs. By quadratic reciprocity, for a prime p > 3, 

/— 3\_fl, p=l,7 (mod 12) 

\p/ | —1 p = 5,11 (mod 12). 

Thus the “good” primes are the primes p such that p = 5,11 (mod 12). 

Fix a prime p = 5,11 (mod 12) and let q be a prime not equal to p. We follow the notation in IBC111 
4.3]. Let Zfp^ 1 ] be the subring of Q consisting of rational numbers with powers of p in the denominator. 
Notice that Goo and G p are matrix groups with coefficients in R and Q p , respectively. By abuse of notation, 
we denote by Goo(Z[p -1 ]) and G p (Z[p -1 ]) the obvious subgroups in G^ and G p , respectively. It is clear 
that Goo(Z[p -1 ]) and G p (Z[p -1 ]) are isomorphic. Define G(Z[p -1 ]) := Goo(^[p -1 ]) x G p (Z[p -1 ]) to be their 
product in Goo x G p . It follows from [ Bor63| that G(Z[p -1 ]) is a lattice in Goo x G p . For each positive 
integer n, we define the kernel modulo q n , 

T(q n ) := ker(G(Z[p“ 1 ]) G(Z[p- 1 ]/^Z[p- 1 ]), 

and 

T p (g"):=r( 9 ")nG p . 

Then, as shown in fBClll . each r p (< 7 n ) is a discrete co-compact subgroup of G p . It has finite index and no 
nontrivial elements of finite order. Thus, each subgroup T p (g ra ) acts on the Bruhat-Tits tree of G p without 
fixed points and the quotient building is a finite biregular graph of bidegree (p 3 + l,p + 1). 












5. An infinite family of Ramanujan bigraphs 

Let G be the inner form of SU 3 constructed using the division algebra and involution of Example 3.3. Let 
p be a prime congruent to 5 or 11 modulo 12 and q a prime not equal to p. We denote by X the Bruhat- 
Tits tree associated with G p . For each positive integer n, let T p (q n ) be the subgroup of G p constructed in 
the previous section and let X n be the quotient of X by the action of r p (g n ). By |B C 11 1 Corollary 4.6], 
X n is a Ramanujan bigraph. Thus, we have constructed an infinite family of Ramanujan bigraphs. As 
r p (g ra+1 ) C r p (g"), the number of vertices of X n tends to infinity as n —> 00 . Moreover, for each n, the 
graph X n is a subgraph of X n +\. 
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